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Abstract 

A closed formula is obtained for the integral Lyi Kitp 2a ~ 2 of tautological 

classes over the locus of hyperelliptic WeierstraG points in the moduli space of 
curves. As a corollary, a relation between Hodge integrals is obtained. 

The calculation utilizes the homeomorphism between the moduli space of curves 
M g ,i and the combinatorial moduli space -Mg°™ , a PL-orbifold whose cells are 
enumerated by fatgraphs. This cell decomposition can be used to naturally con- 
struct combinatorial PL-cycles W a C M c g °™ h whose homology classes are essen- 
tially the Poincare duals of the Mumford-Morita-Miller classes « a . In this paper 
we construct another PL-cycle Ti c ° mh C M c g °r b representing the locus of hy- 
perelliptic WeierstraG points and explicitly describe the chain level intersection of 
this cycle with W\. Using this description of TL c g omb fl W\, the duality between 
Witten cycles W a and the n a classes, and Kontsevich's scheme of integrating ip 
classes, the integral j^i Kiip 23 ~ 2 is reduced to a weighted sum over graphs and is 
evaluated by the enumeration of trees. 

1 Introduction 

The moduli space of curves M. g . n and its compactification M.g : n are objects of cen- 
tral interest, and the study of their tautological rings R'(A4 g>n ) and R*(Ai g ^ n ) has 
been one of the primary avenues for probing their structure. In particular, relations of 
top dimensional classes in R*(M. g>n ), or intersection numbers, have been greatly ex- 
plored in the past two decades. Although the tools of algebraic geometry have proven 
indispensable for a complete study of the moduli space of curves, it seems that most 
geometric results are eventually reduced to topological properties, and the use of topo- 
logical methods has also contributed greatly to the field. 

One of the most useful topological tools for probing the structure of the moduli of 
curves has been its combinatorial description inspired by the insights of Thurston and 
Mumford. For the case of one marked point, this description gives a cell decomposition 
of A4 9t i in terms of arc families in a genus g surface, which Harer and Zagier first used 
to determine the orbifold Euler characteristic of M g ,i |HZ|. 

More generally, the combinatorial description gives a homeomorphism (in both the 
conformal [Ha | and hyperbolic [PI | settings) between M. g<n x and a combina- 

torially defined PL-orbifold, the combinatorial moduli space M c °™ h . Penner's subtle 
reinterpretation of this cell decomposition of M g , n x and its combinatorics in 
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terms of Feyman-like fatgraphs |P2| gave a new perspective on Harer and Zagier's 
result and lead to a more natural connection with the matrix models of physics. In par- 
ticular, the fatgraph-enumerated cells transform integrals over the moduli space M. g , n 
(or Mg. n ) into Feynman-type weighted sums of fatgraphs. 

Perhaps the most important culmination of the fatgraph-matrix model perspective 
has been Kontsevich's proof of Witten's conjecture which provided a recursive method 
of determining all intersection products of descendant ip classes in R'(Ai g n ) based 
on the equations of the KdV hierarchy |Ko|. Kontsevich's proof relied heavily on the 
PL-orbifold structure and cell decomposition of M g °™ b , and much in the spirit of ra- 
tional homotopy theory, his approach made critical use of PL-forms with respect to this 
decomposition to capture the relevant ring structure of R'(A4g in ) displayed by the ijj 
classes. In particular, by extending the fatgraph description to a (non-orbifold) com- 
pactification M! g n of M. g>n , he employed PL-de Rham style integration techniques 
and the combinatorics of matrix models to determine intersection numbers of M. g , n . 



1.1 Results and Methods 

Although Kontsevich's result in principle determined all intersection numbers of ip 
classes, closed formulae for integrals of tautological classes are in general not immedi- 
ately derived. In particular, the discovery of closed formulae for top intersections of ip 
and A classes, called Hodge integrals, is still an active field. 

The main theorem of this paper is the derivation of the following integral of tauto- 
logical classes over the locus of hyperelliptic WeierstraB points 



Theorem. For g > 1, 



Jut -2*r(2 ff + l)l (1) 



which produces as a corollary the following relation of Hodge integrals 
Corollary. For g > 2, 

' - ay 

DV 



(2) 



Although the proof of the theorem relies on the enumerative combinatorics of pla- 
nar trees rather than matrix models, the methods used are much in the spirit of the 
Witten-Kontsevich model and are essentially topological in nature. In fact, the calcu- 
lation can be performed, but not immediately justified, in terms of Kontsevich's com- 
pactification M! g 1 alone. The corollary, on the other hand, requires a more careful 
analysis of the Deligne-Mumford compactification M. 9t i and a delicate application of 
Porteus' formula. 

Perhaps the most striking difference between our approach and Kontsevich's is that 
ours utilizes the intersection theory of M g ,i in terms of PL-cycles rather than exclu- 
sively in terms of PL-forms. Thus instead of relying entirely on integration to deter- 
mine the intersection numbers, our calculation makes more explicit use of the (virtual) 
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Poincare duality of M g . n and involves analyzing chain level intersections much in 
the vein of classical analysis situs. As we will see, these chain level intersections are 
closely related to the facet structure of Stasheff 's associahedron and can be thought of 
as a new source of combinatorics in the problem. 

The key idea which allows us to reinterpret the integral Q in terms of cycles comes 
from the suggestion of Witten that the Mumford-Morita-Miller classes n a might be (in 
some sense) Poincare dual to naturally defined combinatorial PL-cycles W a in Mg°™ b . 
These Witten cycles W a are defined as certain collections of cells of (real) codimension 
at least 2a corresponding to fatgraphs with one vertex of valence at least 2a + 3. Their 
duality with the n a classes has been proven to various degrees of generality in various 
contexts. For our result, we shall make essential use of the a = 1 case of the extension 
of Witten's conjecture to A4 g ,i which states |Mo| that under Poincare duality 

Ki <* ^ ([Wl] + [dM g , n ]) ■ 0) 

By applying the above duality (0, we can rewrite the integral © of the theorem as 
a sum of two integrals 

f_ _ V 2 ^ 2 + /_ ^ 9 - 2 ■ 

The evaluation of the first integral on the RHS in the above expression is the heart of 
our calculation. It involves explicitly describing the locus of the intersection Hg fl W\, 
which includes both determining the multiplicities of its components and enumerating 
its cells. 

To fully analyze the intersection H} g n W\, we first construct a PL-cycle Ti c g omb C 
A4g°" lb and argue that it corresponds to Hi by recognizing the symmetry of the hyper- 
elliptic involution in certain fatgraphs. One advantage of our description of Hg is that 
its cells are easily enumerated by certain decorated planar trees. Thus, we are able to 
reduced the integral to a Feynman-type sum over decorated trees and consequentially 
evaluate it by the use of generalized Catalan numbers. 
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1.2 Comments 

Part of our interest in the calculation of this paper is that it is in some sense the first ap- 
plication of the duality suggested by Witten to determining relations in the tautological 
ring. More generally, Witten's duality can in principle translate the problem of finding 
intersection numbers of K a classes into questions about the intersections of the PL- 
cycles W a ■ However, as the intersections of Witten cycles W a are highly degenerate, 
answering these questions would require some form of chain level general positioning 
argument and appears to be difficult. It is our hope that the methods of this paper might 
give some insight into and serve as a first step towards this more difficult problem of 
general combinatorial intersections. 

We also feel that the PL description Hg° ,nb of the locus of hyperelliptic WeierstraB 
points given in this paper may be of interest in its own right. In particular, it may be 
useful for exploring properties of the hyperelliptic mapping class group. 
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While we feel that the methods of this paper are important for a full understanding 
of the results, especially their connections with matrix models, we briefly mention 
here two other approaches that are relevant. Firstly, the theorem of this paper has also 
been derived and generalized by J. Bertin and M. Romagny using their more algebro- 
geometric treatment of the locus of hyperelliptic WeierstraB points |BR|. Secondly, 
it appears that the use of single Hurwitz numbers should lead to another proof of the 
corollary. We hope to explore the connections between our techniques and these in 
future papers. 



2 The Moduli Space of Curves 

The moduli space of n pointed genus g curves M g>n as a set is the set equivalence 
classes {(C, xi, . . . , x n )}/ ~ of genus g compact Riemann surfaces, or smooth alge- 
braic curves, marked by n distinct ordered points, where the equivalence is given by 
biholomorphic maps taking ordered marked points to ordered marked points. We shall 
always assume the condition 2g — 2 + n > 0, in which case a natural topology is given 
to M g ,n by its construction as the quotient of Teichmiiller space T g ^ n , a contractible 
6g — 6 + 2n (real) dimensional space, by the properly discontinuous action of the 
mapping class group Mod g , n . In this way, A4 g . n has the structure of a differentiable 
orbifold with rational cohomology isomorphic to that of Mod g<n . 

Algebro-geometrically, the moduli of curves is a quasi-projective variety with only 
quotient singularities but is more often referred to by algebraic geometers as a smooth 
Deligne-Mumford stack. For topologists, the greatest advantage of the algebro-geometric 
viewpoint is that it leads to a natural orbifold compactification Ai g>n , the moduli of 
stable n-pointed genus g algebraic curves. Here, an n-pointed genus g stable curve is 
an algebraic curve of arithmetic genus g with only double point singularities together 
with n ordered smooth marked points such that each component C,; satisfies the stabil- 
ity condition: 2gi — 2 + rij > 0, where gi is the genus of the component Cj and rii 
denotes number of marked points plus the number of nodes of Ci. 

The importance of the orbifold compactification M. g , n is that it can be studied 
using many of the tools familiar from compact manifolds. In particular, Mg t n satisfies 
(virtual) Poincare duality, thus the ring structure of its (de Rham) cohomology ring 
translates into a proper intersection theory in terms of topological cycles. We shall 
not give here the formal definition of orbifolds beyond the fact that they are locally 
modeled on quotients of a Euclidean ball under the action of a finite group, and we 
will rather naively treat them more or less as manifolds with two caveats. Firstly, the 
fundamental class of an orbifold cycle will always be weighted by dividing by the order 
of its generic symmetry group. Secondly, the multiplicity of intersecting orbi-cycles 
will be calculated by locally lifting the cycles to their Euclidean neighborhoods, where 
the intersection can be viewed classically. From this point forward we shall almost 
always drop the prefix 'orbi' when referring to simplices, cells, cyles, etc. 
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2.1 The Tautological Ring 

We now review the basic definitions of the tautological classes and tautological ring of 
M g ,n - For a more detailed exposition, we refer to a few of the many excellent resources 
I AC 1 1 Ko 1 1 HM 1 1 W 1 1 Mo | . We note here that although the definition of the tautological 
classes and tautological ring are made in the context of the Chow rings A m (A4 g . n , Q) 
of algebraic geometry, we shall be primarily interested in their images in the rational 
cohomology under the cycle class map. From this point forward, all coefficients are 
assumed taken in Q. 

We begin by describing several natural proper morphisms associated with the mod- 
uli space of curves. First, there is the flat forgetting morphism 

TTn+l ■ Mg,n+1 ~> ~Mg,n (4) 

which over a smooth curve simply forgets the n + 1st marked point and over a singular 
curve forgets the point and contracts any non-stable components (which are necessarily 
twice marked spheres). The map 7r n+ i identifies A4g yn +i as the "universal curve" over 
M. g , n , and there exist n natural sections, or bubbling up morphisms Sj : M. g ,n — ► 
M g ,n+i obtained by adding the n + 1st marked point over the zth marked point, thus 
resulting in a rational component marked by a node, Xj, and x n +j.. If we let u)„ n+1 
denote the relative dualizing sheaf of 7r„ + i on M g>n (an extension of the sheaf of 
sections of the cotangent bundle along the fibers over -M g , n ), and denote by Di the 
divisors defined by the images of the st, we can then define the tautological classes as 
follows: 

ipi = ci(s*w„ n+1 ) 

K a = ir n +i*{ci (^tt„ +1 ( ^ Dj)) a+ ) (5) 

Xj = Cj-(7T n _|_l*(w 7rn+1 )) 

where Cj denotes the jth Chern class, and n n +i* denotes the push forward morphism 
associated with 7r„ + i, which in the topological setting is just the Umker map. 

The geometric meanings of the tautological classes defined by (|5} can be described 
through naturally defined bundles over A4 g>n as follows. 

d < T* % C E < H a (C,n) 



Mg,„ M g , n 

Let Li be the line bundle over M. g ^ n such that the fiber over a point (C, X\ , . . . , x n ) 6 
Mg, n is the cotangent space T*.C of C at Xj. The descendent classes tpi 6 A 1 {M gt n) 
(resp. e H 2 (AAg :n )) are then the Chern classes of these bundles, tpi — c\(Ci). The 
Mumford-Morita-Miller classes n a e A a (Mg t n) (resp. e H 2a (M gi n)), are then sim- 
ply the pushforwards, or integration along the fiber, of powers of rp classes, 



K a = TTn+ui^n+l)' 



(6) 



Combinatorial Classes, Hyperelliptic Loci, and Hodge Integrals 



6 



Now, define the Hodge bundle E as the vector bundle over M. g , n with fiber over a 
point (C, x\ , . . . , x n ) £ M-g,n equal to H°(C, wp), the sections of the dualizing sheaf 
(which for a smooth curve is just the vector space of holomorphic 1 -forms). The A 
classes are then the Chern classes of this bundle = Cj(E). 

There also exist natural proper gluing morphisms 

Sg : -> Mg+l,n S^g! : M g , n + 1 X M e y, n < + 1 -> M g+g ^ n+n < (7) 

where S g is the map which identifies the last two marked points of a genus g curve into 

a single node and fig 1 '™, is the map which glues two curves of genera g and g 1 together 
along their last marked points. Classes which are pushforwards under the gluing mor- 
phisms |7} are called boundary classes. The total boundary dA4g yTl itself represents a 
complex codimension one boundary class which will be particularly important for our 
calculation. 

The tautological rings R'(A4 gn ) are defined as the minimal system of Q-algebras 
containing the tautological classes which are closed under the forgetting and boundary 
morphisms @ and @. Again, although initially defined as a subring of the Chow ring, 
we shall primarily consider the tautological ring a subring of the cohomology ring by 
use of the cycle class map. The tautological ring of open moduli R'(M. g>n ) is defined 
to be the restriction of R' {M.g } n) to M g , n , and we shall not distinguish in notation the 
differences between the tautological classes ipi, n a , and Xj in these different rings. 

As already mentioned, understanding the structure of the tautological ring is of 
considerable importance, and much of the work on the tautological rings has focused 
on relations of top dimensional classes. One well known relation between tautological 
classes that we shall make reference to is the string equation given by (see | W|) 

n n n 

7r„ +1 ,(nc i )=Eii^r {a< ^ i,o} - (8) 
i=i j=i i=i 

One can check that this relation immediately leads to the determination of all genus 
zero intersection numbers of ip classes and in particular gives 

f_ r~ 3 = [_ r = i 

J Mo,n J Ma ,s 

as A4o,3 is a single point without automorphism. 



3 The Combinatorial Moduli Space 

As mentioned in the introduction, one of the most useful topological tools for probing 
the structure of the moduli of curves for n > is its description in terms of fatgraphs, 
given in the hyperbolic setting by Penner's decorated Teichmiiller space [PI | and in the 
conformal setting by the Harer-Mumford-Strebel model |Ha| |Ko|. 



7 



Alex James Bene 



3.1 Fatgraphs 

A fatgraph is a finite connected graph, i.e. finite connected 1 -dimensional CW complex, 
with an additional fat structure given by a cyclic ordering of the half-edges, or stubs, 
incident upon each vertex. For convenience, we shall always assume that all fatgraphs 
have vertices of valence at least three, unless otherwise stated. 




Figure 1: Fatgraph of type (1,2) minimally embedded in a surface. 



Given a fatgraph, one can consider embeddings of the graph into a closed (or punc- 
tured) oriented surface, where the cyclic ordering of vertices are forced to coincide 
with the orientation of the surface. In this way, a fatgraph V is often depicted as a 
ribbon graph which is a cellular thickening of its image in the surface. To any fatgraph 
r, we can associate two numbers g(T) and n(T) where g(T) is the minimal genus of 
surface in which T can be embedded, and n(T) is the number of contractible 2-cells 
in the compliment of T under such an embedding. We call a fatgraph of type (g, n) if 
g(T) = g and n(T) = n. 

Given T and any minimal genus embedding r <— ► S, if we label the n complimen- 
tary 2-cells hi for i = 1, .... n, then to each bi, we can associate the cyclicly ordered 
sequence of edges of T which bound the cell. We call this sequence the ith bound- 
ary cycle of T. The fatgraph in figure has two boundary cycles (ei, e^, e3, &£) and 
(ei, es, e4, e^, es, e-i). In all future discussions, we shall always implicitly assume that 
a fatgraph comes equipped with a labeling of its boundary cycles, but when we wish to 
be explicit, we shall refer to such a pair as a boundary-labeled fatgraph. 

We now discuss the types of maps that exist between fatgraphs. Firstly, an iso- 
morphism of (boundary-labeled) fatgraphs is a bijection of vertices and directed edges 
which preserves the incidence relations, the fat structure, and the labeling of the bound- 
aries. An automorphism is then just an isomorphism from a fatgraph to itself, which 
must by necessity be of finite order. One can check that the fatgraph in figure^Jhas a 
single non-trivial automorphism of order two. 

Given a non-loop edge e in a fatgraph T, there is a map called the edge collapse of e 
to a new fatgraph T e with one less edge and one less vertex. Specifically, we obtain T e 
by collapsing e, i.e. by coalescing its endpoints v\ and V2 into a new vertex v and giving 
the adjoining stubs of v the naturally inherited cyclic ordering coming from those of v\ 
and vi. Note that the labeling of the boundaries is naturally preserved by such an edge 
collapse. In this situation, we also call V an expansion of T e . If two (generally non- 
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isomorphic) fatgraphs T and T' have edge collapses which are isomorphic, T e = T' e >, 
we then say that they are related by a Whitehead move on e (collapse of e followed by 
expansion of e')- 

More generally, there exists maps which are compositions of isomorphisms and 
edge collapses. The isomorphism type of the resulting fatgraph is uniquely determined 
by a collection of edges to be collapsed, which consequentially must be a forest of 
disjoint trees. 

3.2 The Combinatorial Moduli Space 

A metric fatgraph is a fatgraph T together with an assignment of a non-negative length 
/(e) to each edge e G V such that no cycle in the fatgraph has total length zero. Given a 
metric fatgraph (T, I), the total length of all edges in a boundary cycle bi is called the ith 
perimeter, and is denoted pi . The totality of all perimeters is denoted p = (pi, . . . ,p n ). 
For a fixed fatgraph T, the space of all positive metrics on V is homeomorphic to an 
open cell and the perimeter function p maps this cell onto the interior of a cone in 
R™ . We call a metric normalized if the sum of the perimeters equals one, i.e. the sum 
of lengths of all edges ^ e 1(e) equals one half. The space of all positive normalized 
metrics for a fixed T can thus be identified with the interior of a simplex (after re-scaling 
by a factor of two), which we denote by A r . 

Given an arbitrary metric on a fatgraph T, one can obtain a positive metric on a 
possibly different fatgraph by collapsing all edges of length zero. This correspondence 
then identifies the interiors of certain faces of the simplex A r with open simplices Ap 
of other fatgraphs. Thus it provides a method of gluing together simplices correspond- 
ing to different fatgraphs. For convenience, when we refer to the underlying fatgraph 
r of a metric fatgraph (T, I), we shall always implicitly assume that the metric I is 
positive on T. 

By an automorphism of a metric fatgraph (T, I), we shall mean the subgroup of 
the underlying fatgraph automorphism group Aut(T) which preserves the metric I. 
Obviously, the automorphism group of a fatgraph V acts on its corresponding simplex 
A r and we call the quotient under this action A r /Aut(r) the orbi-simplex associated 

to r. 

We can now make the following 

Definition. For g > and n > with 2g — 2 + n > 0, the combinatorial moduli space 
Mg°™ b of type (g, n) is defined as 

A4-r^[]A r /Aut(r) 

r 

where T varies over all equivalence classes of boundary-labeled fatgraphs of type 
(g, n), and the topology of M c °™ b is given by the gluing described above. 

Note that the maximal cells of M c g °™ h are in 1-to-l correspondence with (equiv- 
alence classes of) trivalent fatgraphs of type (g, n), thus a simple Euler characteristic 
argument shows Al™™ 6 is a 6.g — 7 + 3n dimensional PL-orbispace (which is in fact 
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an orbifold). The perimeter function extends to M. c °™ 

. KAComb ao 
P ■ jvl g,n ^ 

with image an open n — 1-simplex. 

The main result regarding the combinatorial moduli space is the following theorem 
which has essentially two proofs, one in the setting of hyperbolic geometry of punc- 
tured surfaces given by Penner's decorated Teichmuller space |P1 1, and the other in the 
conformal setting based on the results of Strebel on quadratic differentials for Riemann 
surfaces |St||Ha|. 

Theorem 3.1 (Penner, Strebel). There exists a homeomorphism of orbifolds 

* : M c °™ h ^ M g>n x A°_ x 

with the second factor equal to the perimeter map. 

As a result, if we choose some p 6 A°_ 1? the slice M g °™ b (p) = p^ 1 (p) deter- 
mined by p gives a cell decomposition of M. g . n itself 

M g , n sJjAJ(p)/Aut(T). 

r 

In this paper we shall primarily be interested in the case where n — 1, where there is 
then a unique normalized slice, and we have 

* : M c g T b ^M gA . 

Although the results of this paper will not depend on the explicit form of the homeo- 
morphism 4 1 , from this point forward we shall for concreteness assume that ^ is the 
map given by Strebel differentials. 

3.3 Partial Compactifications 

It will be convenient to recall two partial compactifications of the combinatorial moduli 
space. Both are obtained by allowing certain cycles of edges to collapse, much as we 
previously allowed non-loop edges (or more generally, trees of such edges) to collapse. 
The two compactifications are somewhat complimentary in the sense that the one al- 
lows for only boundary cycles to collapse, while the other allows only non-boundary 
cycles to collapse. 

The first compactification we consider is denoted A4^ n , which is the partial com- 
pactification in the perimeter component. The space Mf n is built from cells of metric 
A-labeled fatgraphs 1 , an extension of boundary-labeled fatgraphs which we now de- 
fine. A A-labeled fatgraph of type (g, n) is a fatgraph of type (g,n') of arbitrary va- 
lence with n' < n labeled boundary cycles and n — n' labeled vertices such that every 

1 We use the terminology A-labeled rather than the established terminology P-labeled found in ILol and 
iMol . The name was chosen to emphasize that features of the graph are put into correspondence with the 
vertices of the perimeter simplex A n _i. 
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vertex of valence less than three must be A-labeled. These labeled fatgraphs are natu- 
rally the limits of graphs where (all but one) boundaries are allowed to shrink to zero 
perimeter. We refer to |Lo| and |Mo| for more details. One advantage of this version 
is that there exists a natural slice given by the perimeter vector (1, 0, . . . , 0) E A n _i. 
With this definition, we then have a generalization of theorem lXTl 

Theorem 3.2 (Strebel). There exists a homeomorphism of orbifolds 

* A : Mf >n ^ M g , n x A„_! 
extending the homeomorphism "P. 

The other partial compactification M C a °™ b of M. c °™ h is due to Kontsevich and in- 
eludes cells corresponding to stable fatgraphs (for a definition, see |Ko|), where cycles 
not containing any boundaries are allowed to collapse, thus resulting in possibly dis- 
connected fatgraphs with special vertices labeled as nodes. The corresponding theorem 
for this space is given by 

Theorem 3.3 (Kontsevich, Strebel). There exists a homeomorphism of orbispaces 

—r- —r—rCOmb ^ , . / . n 

^ ■ M — > M x A , 

* ■ J l g,n J l g,n ^ "n— 1 

extending the homeomorphism ty, and where M' g n is the quotient of M. g , n by the 
closure of the relation which identifies stable curves which are topologically equivalent 
but may differ in conformal structure on components which posses no marked points 
( see HKoV or HZvV for more details). 

The spaces A4 g „ and M! g n are not orbifolds, but rather orbispaces which nonethe- 
less posses well-defined fundamental classes. Thus, top dimensional forms can be 
evaluated on these spaces; however, Poincare duality does not hold. For the hyperbolic 
perspective on partial compactifications, we refer to IP5I . 

3.4 Expansions and Catalan Numbers 

For the main calculation of this paper, it will be essential that we understand the cell 
structure of a neighborhood of a point (r, I) in M. c °™ h . For simplicity, we shall initially 
assume that (T, I) has no automorphisms, thus the neighborhood is homeomorphic to 
a Euclidean ball. 

For (r, I) trivalent, a small neighborhood in A4 g °™ b has a single cell comprised of 
metrics close to / on the same fatgraph V. However, for non-trivalent fatgraphs (T, I), 
the neighborhoods consist of metrics on different expansions of T (with the lengths of 
all expanded edges small). Thus the neighborhood naturally decomposes into different 
cells, one for each expansion of T. 

The simplest case is the neighborhood of a metric fatgraph (V, I) which is trivalent 
except for a single 4-valent vertex. Every such V corresponds to a particular Whitehead 
move and the two expansions of T correspond to the two maximal cells which are glued 
together along their common face Ap. 
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More generally, we shall be interested in the neighborhood of a metric fatgraph 
which is trivalent except for a single vertex of valence k for k > 3. A small neigh- 
borhood of such a metric fatgraph has cells corresponding to the ways of expanding 
the fc-valent vertex and are in 1-to-l correspondence with the equivalence classes of 
rooted planar trees having k leaves, or equivalently, the number of polygonizations of 
a regular k-gon. Thus the neighborhood has the cell structure of a Euclidean ball cross 
the Poincare dual fan structure of the associahedron Kk-i- 

The number of maximal cells in this neighborhood is equivalent to the number of 
rooted trivalent planar trees with k — 2 non-leaf vertices (or triangulations of a fc-gon) 
which is well known to be equal to the k — 2nd Catalan number 



Perhaps the most direct proof of this result can be obtained by using the branch decom- 
position of trivalent planar trees to obtain a relation on the generating function of the 
Catalan numbers. 

We shall also be interested in the number of partial expansions of a fc-valent vertex 
which results in a graph with a single 5-valent vertex, the rest trivalent (a total of k — 4 
non-leaf vertices). The number of these cells is given by a generalization of the above 
Catalan numbers 



as one can check either directly using (|9) and the branch decomposition of trees at their 
5-valent vertex, or by appealing to more general counting theorems (see |GJ |). 

A particular case which will be analyzed more fully throughout the paper is the 
neighborhood of a metric fatgraph that is trivalent except for a single 6-valent vertex. 
In this case, one can check that the corresponding dual associahedron has 14 3-cells 
corresponding to maximal expansions, 21 2-cells, and 9 1 -cells, 6 of which preserve a 
5-valent vertex. 

If the automorphism group of a metric fatgraph (T, I) is not trivial, the problem of 
counting cells corresponding to fatgraph expansions is somewhat more subtle and dif- 
ficult than the above counting arguments as isomorphisms may exist between different 
expansions. However, if one counts these cells in the orbifold sense by weighing each 
cell by the inverse of the order of its symmetry group, the answer follows much as 
above. In particular, for a metric fatgraph (T, I) with a single fc-valent vertex, we have 
the weighted sum of maximal cells Dr> (in a small neighborhood of (T, I)) equal to 




(9) 




(10) 



r'>r 




where the sum is over isomorphism classes T' of trivalent expansions of T and |Aut(T, I) 
by necessity must divide fc. 
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4 Integration and Combinatorial Classes 

One benefit of the combinatorial description of Ai g>n is that it provides a method of 
integration over M. g . n - In particular, given a top dimensional form r\ on M.g : n that has 
a description in terms of the fatgraph cells, we can evaluate the integral 

JM g , n JM g , n r l A ut(T)| J A o (p) 

as a weighted sum over trivalent fatgraphs by pulling back the form 77 to each maximal 
cell A r (p) of the slice Mg°™ b (p) for some perimeter p. 2 Note that the factor ra^7rji 
is intuitive in the case where Aut(r) acts faithfully on the simplex slice A r (p) since 
then the fundamental domain to be integrated over A r (p)/Aut(T) will be only that 
fraction of the whole simplex. However, the above formula is valid even in the case 
when Aut(T) does not act faithfully, as it then contributes the proper symmetry factor 
for the orbifold fundamental class. 

This integration scheme (^J was first employed by Penner to compute Weil-Petersson 
volumes of M. g , n using a combinatorial description of the Weil-Petersson 2-form |P3 1. 
Kontsevich later made critical use of this technique in his proof of Witten's conjecture 
by finding a combinatorial PL representative of the ip classes which we now describe. 



4.1 Combinatorial PL-Forms 

Let bk — (e%, . . . , e m ) be a boundary cycle of a possibly stable fatgraph V (where some 
edges may repeat) and let U = l(ei) denote the simplicial coordinate corresponding to 
the metric on the edge e^. Let u>k be the closed PL-form on A r (or Ap/Aut(T)) 
defined by 

l<i<j<m 



Pk / \Pk 



For a given perimeter value p 6 A n _i, Kontsevich showed that the form fl = 
^iPiUJi restricted to the slice Mg°n lb (p) is symplectic and defines a compatible ori- 
entation on the maximal cells of the slice. Moreover, for a fatgraph T with only odd 
valence vertices (in particular, the trivalent ones corresponding to maximal cells), the 
volume form determined by is related to that of the standard volume form on the cell 
A r x M + by 

IO d l - 

^-^nid^i^ni^i 

eer ' i=i 

where 2d + n is the number of edges of T (see | Ko |). 

The case that we will be most interested in is where n = 1, in which case the above 
formulae simplify to give fl — ui with 

LU= Y dl * Adl J ( 12 ) 

l<i<j<m 



2 In the case that rj is a differential form, the formula holds since the map \t is smooth on the interior of 
cells. Also, the fact that maximal cells of a slice correspond to slices of maximal cells, while non-obvious, 
has been assumed here. 
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where m is twice the number of edges of V and 

A d rl\ 

\n d \ = ^rT[\dl(e)\ (13) 

e 

where the product ranges over all but one edge of V. Here we bring to the reader's 
attention that the form defined by (I12> has a great deal of combinatorial symmetry 
(in particular, it is well-defined), some of which will implicitly be exploited in future 
calculations. 

The connection between the symplectic form u> and the tautological classes is given 
by the following 

Theorem 4.1 (Kontsevich |Ko|). The pullback of the form to to M 9t i represents the 
class 

[q*u] = ip. 

where q : M g ,i — ► M g i is the composition of the quotient map M g ,i — » -A4 ffl and 
the homeomorphism W : Ai g 1 — > Ai g 1 . 

The corresponding theorem for n > 1 is also valid and provides a way of determin- 
ing intersection products of the ipi classes in R'(A4 gn ) by means of PL-integration 
over A4g°™ b . In particular, for n = 1 the theorem together with equation Jl 3i and the 
fact that the volume of a 1/2-scaled n-simplex is ^r^r leads directly to 

^-2 = f u z g -2 = (3g-2)! y 1 

M gA Jmi T > 2«(6 9 -4)!^|Aut(r)| 

where the sum is over isomorphism classes of trivalent fatgraphs of type (g, 1) and the 
sign is deduced from the fact that all intersection products of tp classes are positive. For 
g = 1, one can immediately deduce that J-^ i t/j = ^ as there is only one trivalent 
fatgraph of type (1,1) and the automorphism group of this fatgraph has order 6. 



4.2 Combinatorial Cycles 

For a > 0, let W a C A4g°™ b denote the locus of metric fatgraphs which have a vertex 
of valence at least 2a + 3. Witten was perhaps the first to suspect that the maximal cells 
in these loci can be endowed with a consistent orientation, thus they define locally- 
finite cycles representing codimension-2a homology classes [W a ] G H°^ 2a {M c °™ b ). 

The loci W a are not quite orbifolds but rather are orbispaces with well defined 
fundamental classes. The obstacle to being orbifolds is that the neighborhood in W a 
of a metric fatgraph with a vertex of valence greater than 2a + 3 is not necessarily 
homeomorphic to the quotient of an open Euclidean ball. For example, we have seen 
that near a 6-valent vertex there are six "directions" which preserve a 5-valent vertex. 
Thus there are points in the cycle W\ that have neighborhoods which look like three 
sheets intersecting. 

Given a perimeter value p 6 A°_ x , the slice W a (p) C A^°™ fc (p) = M g . n can 
also be endowed with an orientation, thus W a (p) defines a locally finite homology class 
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[W a (p)] G H'j~ 2a (Mg, n )- Although the class [W„(p)] may depend on the value of p, 
for generic choices the class will equal the class of the intersection [W a ] ■ [M c g °™ b (p)] 
provided by the locally finite Poincare duality of A4 g °™ b . Note that for n = 1 there 
is only one (normalized) perimeter which is obviously generic. By abuse of notation, 
when a generic slice is assumed, we shall denote W a (p) simply by W a and refer to it 
as the ath Witten cycle. 

It was conjectured by Witten that the W a were Poincare duals to the tautological n a 
classes. Witten's conjecture has since been proven and substantially generalized. We 
refer to |P4||Ko||AC||Il ||I2||IK||Mo| for the various perspectives on this conjecture 
and here only address that which is relevant to our discussion. In particular, while 
Witten's original conjecture concerned only the cycles W a on the open moduli, we 
shall be interested in the generalized result for M. gn . 

Kontsevich used the symplectic form £1 to endow the W a with their orientations 
and consequentially showed that the Witten cycles could be naturally lifted to the par- 

comb 

tial compactification M g n where they could then be paired with products of the 

comb 

descendant rpi classes. However, since A4 g n is not an orbifold, the lack of Poincare 
duality makes it awkward to formalize what is meant by being dual to the n a classes. 
More recently, however, Mondello has shown by use of Looijenga's construction |Lo| 
that the Witten cycles in fact lift to cycles W a in M. g<n , where a full intersection theory 
exists. 3 

We can now state the version of the theorem for Ai g>n . 
Theorem 4.2 (Mondello |Mo|). Under Poincare duality in H'(M. g . n ) 

1 



" 2 Q + 1 (2a+l)!! 
where S a is some boundary class. 



{[W a ] + S a ) 



In particular, we will make use of the concrete form of the theorem for a = 1 which 
states 

Theorem 4.3 (Mondello |Mo|). Under Poincare duality, 

«i = ^(Fi] + [9M g , n ]). 
Immediately, we get as a corollary that 

1 f 1 
Kl= 12/ 1= 24 (14) 

Mi,i iz JdMi,i Z4 

as there no metric fatgraphs of type (1,1) with a vertex of valence five, and dMij is 
a single point with automorphism group of order two. 

As a final remark, although the cycles W a represent algebraic classes, the actual 
loci are not themselves algebraic. One can see this in the above description of a neigh- 
borhood of a 6-valent vertex as it gives an example of a real codimension one self- 
intersection of W\ . 

3 Although this is in principle not needed for our result, it does simplify the technical details considerably. 
See | Mo | for some taste of the technical details that otherwise arise as well as a discussion of the difficulty 
in lifting combinatorial cycles to A4 g . n . 
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5 The Hyperelliptic Locus 7i g 

In this section, we will describe the locus of hyperelliptic curves in terms of fatgraphs. 
We shall restrict to the case where g > 2, but almost everything will also hold for 
the elliptic case g = 1. There are several common definitions of hyperellipticity, and 
we shall be primarily interested in the one that states that a curve C is hyperelliptic 
if and only if C has an automorphism of order two with 2g + 2 fixed points. This 
automorphism is called the hyperelliptic involution and is denoted i. A second related 
definition of hyperellipticity states that C is hyperelliptic if and only if C is a double 
covering of the Riemann sphere. The involution i then corresponds to the swapping of 
the two sheets of P 1 , and the 2g + 2 fixed points are exactly the ramification points of 
this covering which can also be identified intrinsically as the WeierstraB points of the 
hyperelliptic curve C. 

The collection of all hyperelliptic curves H g forms an algebraic sub variety of M g 
of complex dimension 2g — 1. As we are only interested in moduli spaces with n > 0, 
instead of the loci of hyperelliptic curves, we shall rather consider the loci of hyper- 
elliptic WeierstraB points K g C M 9l i, which is a 2g + 2-fold ramified cover of 7i g 
under tt\. A point in H g can be thought of as a pair (C, x) with C hyperelliptic and 
x a WeierstraB point. The advantage of having x so chosen is that the automorphism 
group Aut(C, x) of (C, x) while not necessarily being isomorphic to that of C itself, 
is a subgroup of Aut(C) which contains the hyperelliptic involution l. More generally, 
we shall also denote by W™„ C M g , m +n the set of equivalence classes of hyperelliptic 
curves marked by m WeierstraB points and n arbitrary (distinct) points. 



5.1 Hyperelliptic Fatgraphs 

Our goal now is to define the locus of hyperelliptic metric fatgraphs H g omb C A4g°™ b 
such that ^(Hg° mb ) = H} g . First we make the following preliminary definition: a fixed 
point of a metric fatgraph automorphism a G Aut(T, I) is a vertex, edge, or boundary 
cycle of T which is taken to itself under a. With this said, we make the 

Definition. A hyperelliptic fatgraph is a metric fatgraph (T, I) which has an automor- 
phism of order two with 2g + 2 fixed points. We call this the hyperelliptic involution 
of (r, I) and denote it also by l. We also define the combinatorial hyperelliptic locus 
n comb tQ be the locus of all hyperelliptic fatgraphs of type (g, 1) in M c g T b - 

Given a metric fatgraph (T,l) of type (g, 1), let {C,x\) = ^(T,l) be the cor- 
responding curve with marked point in M g ,\- Note that since '5 is a homeomor- 
phism of orbifolds, Aut(T, I) is necessarily isomorphic to Aut(C, x\). What is more, 
one can easily prove that there is a bijection between the fixed points of an auto- 
morphism a G Aut(r,Z) and the fixed points of the corresponding automorphism 
^(cl) G Aut(C, x\). In particular, a metric fatgraph of type (g, 1) will be hyperelliptic 
if and only if the corresponding marked curve is also. In other words, our definition is 
the appropriate one so that ^(H c g omb ) = U\. 
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5.2 Minimal Cells of H c ° mb 

Before giving a full description of the locus TL c g omb , we begin by identifying its lowest 
dimensional cells which are somewhat special and were first discussed by Penner in 

El- 
Consider first the fatgraph Tjj which has only one vertex and 2g edges glued so 
that stubs of the same edge are opposite of each other in the cyclic ordering at the 
vertex. Such a fatgraph has an automorphism group of order Ag. The first graph in 
figure|2]illustrates the case when g = 2. Notice that regardless of the metric put on this 
graph, there will always be an automorphism of order two (rotation by 180°) which 
fixes all 2g edges, the one vertex, and the one boundary cycle. Thus the corresponding 
orbi-simplex A Fff /Aut(r# s ) is contained in H. c ° mh . 

Similarly, the second graph in figure [2] shows the g = 2 case of a second type of 
fatgraph T' H which has two vertices, 2g + 1 edges, and an automorphism group of 
order 2(2g + 1). Note that any edge collapse of T' H results in the graph Tu , and that 
with any metric, there is again an automorphism of order two with 2g + 2 fixed points. 
Thus again, the orbi-simplex A r , /Aut(r^) is contained in Hg° mb . 

It can be proved that for no other (isomorphism class of) fatgraph T is the full orbi- 
simplex A r /Aut(r) contained in TL c g omh \ however, a quick dimension count shows 
that we have not described all of "H c ° . In fact, we have only described the lowest 
dimensional cells of H. c ° mh , and we now turn towards describing the remaining cells. 



5.3 Trees and Spheres 

As hyperelliptic curves are all double covers of the Riemann sphere, they can be 
parametrized by their 2g + 2 branch points in P 1 . Thus, it will be convenient to first 
give a description of the space A4o,n in terms of fatgraphs. 

Consider the slice of the genus zero combinatorial space A4q determined by 
the perimeter vector p = (1,0,..., 0). The cells of M.^ n {p) are enumerated by fat- 
graphs of type (0, 1) with n — 1 A-labeled vertices. As any fatgraph of type (0, 1) is 
necessarily a planar tree, we see that the maximal cells of -M^„(p) are enumerated by 
trivalent trees with n — 1 A-labeled leaves (uni-valent vertices). It is easy to check that 
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the number of edges of such a tree is 2n — 5, and there is one constraint on the possible 
metrics, in agreement with the complex dimension of A4o,n being n — 3. 

It is straightforward to show that the relation [u>i] = ^* (ipi ) extends to the partially 
compactified space M.$ n (p) for this particular p (all that is needed is for pi ^ 0), and 
that Kontsevich's symplectic form for this slice is just SI = The volume determined 
by S7 on a simplex is provided by the following 

Lemma 5.1. Let T be a tree with all vertices of odd valence and 2m + 1 distinct edges 
e,-. Then on the simplex corresponding to the slice po = (1, 0, . . . , 0), we have 

2 m 

K| = 4 m m!jJ|di(ei)|. 

1=1 

Proof. This is an immediate corollary of Kontsevich's result ( 1 1 3i : however, it is also 
easy to prove the result by induction on m directly from the definition \\2\ of the form 
uj. The base case m — corresponds to a tree with a single edge and is obvious, while 
for m > 0, we note that any tree of odd valence with three or more leaves must have 
a pair of consecutive leaves which meet at a common vertex. By removing these two 
leaves, we obtain a new tree T' which satisfies the induction hypothesis for m — 1. We 
leave the remaining details to the reader. □ 

As a corollary, we can verify the integral 

where the sum is over trivalent trees with n — 1 labeled leaves, and C n _3 is the Catalan 
number which counts the number of rooted trivalent trees with n — 3 trivalent (i.e. 
non-leaf) vertices. 4 This appearance of the Catalan numbers is a simple illustration of 
a more general phenomenon which we will later encounter in the main calculation of 
the paper. Finally, we note that it is instructive to apply similar techniques and theorem 
!4.3l to compute the integral J-n ip n ~ 4 Ki, and we recommend the interested reader to 
do so. 



5.4 Cell Decomposition of H c ° mb 

Consider now a trivalent hyperelliptic fatgraph (T, I) of type (g, 1) (the existence of 
which will soon be obvious). Two topologically equivalent ribbon graph depictions of 
a genus 2 trivalent hyperelliptic fatgraph are given in figure [3] As T is trivalent, we 
immediately see that no vertex can be fixed by the hyperelliptic involution, thus there 
are 2g + 1 fixed edges. Now, we construct a new disconnected metric fatgraph from 
(r, I) by "cutting" each fixed edge in two equal parts, thus resulting in 4g + 2 new 
univalent vertices. It is easy to prove by induction on g that the resulting graph consists 
of two identical components, each of which is a trivalent tree with 2g + 1 leaves. 

4 This result actually requires a common extension of the two compactifications M^ n and A4 C g °™ b , and 
we refer to ILol or IMol for more details. 
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Figure 3: Equivalent trivalent hyperelliptic ribbon graphs. 




Figure 4: Edges of Tt labeled. 



Conversely, given a trivalent (normalized) metric tree (T, l T ) with 2g + l leaves, we 
can make an identical copy, glue corresponding leaves, and re-scale to obtain a hyper- 
elliptic fatgraph (IV, I) G Ti c g omh . To explicitly define the metric I on Tt in terms of 
l T , we first label the edges of the tree T by {ej, . . . , e^ g+1 , ej , eig-i} where the edges 
ej correspond to the leaves and the ej correspond to the remaining edges. Next we 
label the corresponding edges of T T by {ei, . . . , e 2g+ i, £\, . . . , e 2ff -i, ■ ■ ■ , e 2 5 -i} 
as shown in figure 0] Finally we define the metric I on Tt by 

l(e t ) = l T (el), l(e,)^l{e' J )^ l --l T (e 1 ;). (15) 

Equations \\5\ define an inclusion map h : A T <^-> Ap T , and we denote the image by 
A^ t , as depicted in figure[5] 

We now observe that the above map extends in a well defined way to the faces 
of contained in ■M^ 2g +2(p)- ^ n particular, given any A-labeled tree T' of type 
(0, 2g + 2), we can double it to obtain a genus g hyperelliptic fatgraph where any A- 
labeled vertices of valence Vi > 1 are glued to their doubles in any of the Vi possible 
symmetric ways. Conversely, given an arbitrary hyperelliptic fatgraph, we can obtain 
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two identical trees by splitting symmetrically along the 2g + 1 non-boundary fixed 
points, whether they are edges or vertices (note that this is well defined). 

The automorphism group t acts trivially on A° H while Aut(TT')A w iH always 
act faithfully and in a way compatible with the gluing of cells. Thus we get the desired 
cell decomposition of Ti g omh , and we summarize with the 

Lemma 5.2. The locus of hyperelliptic Weierstrafi points has a combinatorial cell 
decomposition given by 

^{H]) = H c g ° mb = ]J A^/Aut(r T ) (16) 

T 

where the union is taken over equivalence classes of A-labeled trees T of type (0, 2g + 
2), and two trees are considered equivalent if they are isomorphic as fatgraphs and 
their sets of (unordered) A-labeled vertices coincide. 

In fact, we have implicitly just described the PL-orbifold covering map, 

forp=(l,0,...,0). 

For one familiar with Strebel differentials, the above correspondence between hy- 
perelliptic graphs and planar trees will be more or less obvious in the conformal setting 
as a Strebel differential and its corresponding critical trajectories on P 1 will both be 
pulled back to the hyperelliptic curve under the double covering. 

The following is the main technical lemma for the computations which will follow 
in the next section. 

Lemma 5.3. Let (Tt, be a hyperelliptic graph corresponding to a tree T which has 
only odd valence vertices and 2d + 1 edges. Then, 

f d ' 

Ja K 2<*(2d)f 

Proof. This lemma essentially follows from lemma I57T1 and the fact that Kontsevich's 
two-form on the cells A° Ht and A^ is related by 



h*u>H T = ~ • cj t . 



(17) 
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This fact follows from two observations. To see these, it is useful to first "split" each 
fixed edge of Ft by inserting a bivalent vertex. Next, identify the edges of each "half 
of" Ft with the corresponding edges of T. From this, one can see that the boundary 
cycle of Tt is essentially equal to that of T repeated twice. Thus by a careful appli- 
cation of the definition (I12> . the form u>h t looks identical to 2 • lot, except that it is 
expressed in terms of the length coordinates for . As these length coordinates are 
all half scaled with respect to those of A^ (C.f. H5j ). the 2-form must be scaled by a 
factor of j. Thus the two factors combine to give (I17t . 
Finally, lemma l5Tl immediatelv yields 

which together with equation Mil gives the result, where again the sign has been de- 
termined by the positivity of intersection numbers. □ 

In particular, the above lemma shows that the locus TL L g omh is symplectic with re- 
spect to fl = lo as the volume form uj d is non-degenerate. 



6 Calculations 

As the locus of hyperelliptic points Tig is an algebraic sub variety of Ai g .i, it has a 

natural closure TC g in M. g .i- Thus it makes sense to integrate tautological classes over 
this locus. 

As a first example, we can compute the integral of ip' 29 ^ 1 over the locus H g by 
employing the integration scheme il It with respect to the cell decomposition d!6i and 
the representation ip = [u>], 



il? 9 - 1 = [ LJ 23 - 1 = V " , 

n\ Jh«™* V |Aut(r T )| Ja 



Using lemma 1531 and the Catalan numbers to count (in the orbifold sense) the 
maximal hyperelliptic cells corresponding to trivalent trees with 2g + 1 leaves, we get 
(C.f. EH) 

^ - • ^ = * „■ (18) 



nj 2(20 + 1) 2^-i(4 5 -2)! 2^{2g + V 



The main theorem of this paper is the calculation of a similar yet more difficult 
integral. 

Theorem. For g > 1, the integral of tautological classes kii/j 29 ~ 2 over the locus of 
hyperelliptic Weierstrafi points is given by 



Klip 



2,-2 _ (2g~l)' 



2 2 9(2 g +l)f 
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Note that for the elliptic case g = 1, the result has already been shown by equation 
dl4> . thus we shall assume g > 1. The proof now proceeds in several steps. 

First, we use theorem l4"31 and the Poincare duality of M. g .\ to rewrite the integral 

as 

_ m^- 2 ^— [_ _ ^- 2 + [ i, 2 a- 

v 12 Jmvmi] ■'[dM g , 1 ]-in i q ] 



(19) 



The heart of the calculation is the evaluation of the first integral on the right hand side 
of J19I . Assuming for the moment that the loci W\ and TL g intersect transversely, 
this term is calculated by integrating the form Lo 2g ~ 2 representing ip 2g ~ 2 over maximal 
cells of each component of the intersection W\ D TL c g omh in M. c g °™ h and adding these 
contributions with appropriate multiplicities. The integral over each cell will be seen 
to give the same volume, thus the total integral will be reduced to a fatgraph counting 
argument much as was done in Jl 8I >. 

In sections l64l and lo"2l we will compute the first integral of equation dl9l while the 
second integral is addressed in section l63l In section l6~4l we use the above result to 
derive a corollary about Hodge integrals. 



6.1 The Intersection ^flH 



comb 



By definition, the locus W\ (~l Ji c ° mh consists of hyperelliptic fatgraphs which have a 
vertex of valence at least 5. One can check that the maximal cells in this locus have 
(real) dimension 4g — 4 and come in two types, and the union of all (closures of) 
cells of each type forms a component of the intersection W\ (1 H g omb . Moreover, an 
application of lemma l5.3l will show that each component is symplectic with respect to 
fi, thus inherits a natural orientation compatible with those of Wi and H c g omb . We shall 
investigate each component in turn. 




Figure 6: Hyperelliptic fatgraph in first component of W\ (~l 7i c Q 



The first type of cell in W% n H c ° mh is enumerated by trees with 2g + 1 leaves 
which are trivalent except for a single vertex of valence five. A hyperelliptic fatgraph 
in one of these cells will thus necessarily have two vertices of valence five, as the 
example depicted in figure[6]shows for the case g = 3. As a result of there being not 
one but two 5-valent vertices, the multiplicity of this locus is two. We note that this 
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The second type of cell is enumerated by trivalent trees with 2g leaves and one 
A-labeled trivalent vertex. A hyperelliptic fatgraph V in one of these cells then will 
have a single fixed vertex of valence six, and an example for g = 4 is depicted in 
figure We have already mentioned that at a 6-valent vertex, three 'sheets' of W\ 
intersect, thus we suspect that the multiplicity of this locus should be 3. In order 
to concretely determine this, we need to show that each of the three sheets of W\ 
intersects TCi transversely. We note here that some difficulty in determining this 
multiplicity is caused by the orbifold nature of the cycles Wi and TOg. In particular, 
the symmetry of the hyperelliptic involution acts on these cycles, and to determine 
the proper multiplicity of the intersection, we will analyze it in the lift to a Euclidean 
neighborhood in Teichmiiller space. 




Figure 8: Two opposite Witten expansions of a 6-valent vertex. 



Recall that there are nine ways to expand a 6-valent vertex to produce one new 

5 More accurately, each component of W\ corresponds to a choice of 5-valent vertex. However, there is 
essentially only one choice, as both are isomorphic under i. This "loss" of a factor of two is balanced by 
the fact that once such a choice is made, the (decorated) graph is no longer invariant under the hyperelliptic 
involution, thus it also "loses" a symmetry factor of one half. 
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edge, corresponding to the nine ways of drawing a ray between vertices of a regular 
hexagon. Six of these expansions correspond to cells lying in W\ and can be put 
in 1-to-l correspondence with the vertices of the hexagon (corresponding to which 
vertex is "cut off). Two opposite expansions are depicted in figure[8] As W\ forms 
a cycle, the orientations on the six cells must produce canceling contributions at their 
common face. In fact, a more careful analysis (perhaps easiest in terms of Conant and 
Vogtmann's definition of orientation |CV|) shows that any two adjacent or opposite 
expansions (corresponding to adjacent or opposite vertices) must contribute canceling 
orientations. Thus it is natural to construct the cycle W\ by pairing cells of opposite 
expansions to form the sheets of W\ . 






Figure 9: Hyperelliptic expansions of a 6-valent vertex. 

The three remaining one-edge expansions which do not correspond to cells in W\ 
result in a graph which has two 4-valent vertices and a 180° rotational symmetry. As 
a result, the corresponding cells retain the symmetry of the hyperelliptic involution, 
thus lie in 7ig° mh . However, there are other expansions which introduce two or three 
edges which (with appropriately symmetric metric assignments) also correspond to 
cells lying in H c ° mh . See figure|9] 

One can check that (points in the interiors of) the paired opposite cells of Wi cannot 
be connected (in the Euclidean neighborhood) without passing through a fatgraph with 
the hyperelliptic symmetry. Moreover, a quick check shows that at the 6-valent vertex, 
the Witten cycle W\ meets H c ° mh in complimentary dimension. Thus we see that the 
intersection W\ fl Ji c ° mh is in fact transverse and has multiplicity three as predicted, a 
contribution of one being provided by each sheet of paired opposite cells. Note that the 
signs of intersections are automatically determined from symplectic structures of the 
cycles involved (see below). We summarize the above discussion in figure Eil where 
we have depicted the intersection together with the associahedron K 5 . 

6.2 Enumeration of Cells in W x n H c ° mb 

Now that we have determined the multiplicities of the two components of W% fl Tig" , 
we can rewrite the first integral on the RHS of dl9l as a weighted sum over graphs 

i r o„_o i 



^ 2 ~ 2 E |Aut(r Tl ) | L " 29 ~ 2 + 3 ? | An, , r, „ i ; 



~ i au ^ at ^i j ^h t " i^^twi j a ° Ht 

(20) 
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Figure 10: The intersection of lifts of W\ and Ji^ omb in the associahedron K5, 



where the first sum is over trees T\ of the first type with a 5-valent vertex and the 
second sum is over trees T2 of the second type with a A-labeled trivalent vertex. 

As both types of trees Ti and T2 have Ag — 3 edges, by lemma l531 the symplectic 
volume of the corresponding cells A^ and A^ 2 will both be 



2g-2 



(2 5 -2)! 



1 — X IS. 



22 S -2(4 3 _ 4 )i 



Consequentially, this also verifies the non-degeneracy of the symplectic form £1 on 
W\ P\Hg° mb , and thus inherently accounts for the proper orientation of the components 
of the intersection. 

As a result, the integral J20l > is reduced to two orbifold counting arguments, 



2g-2 



(20-2)! 



2 2 9- 2 (4 3 -4)! 



1 



Ti 



|Aut(r 



3E 



1 



|Aut(r 2 



which we now address. First, we count the number of cells arising in the first com- 
ponent. These cells are enumerated by trees with one vertex of valence 5 and 2g — 4 
trivalent ones. As we have seen, the number of rooted trees of this type is given by 
the generalized Catalan number 65.23-3 ■ As we rather wish to count the number of 
unrooted trees in the orbifold sense, we must divide by the number of leaves 2g + 1 as 
well as a factor of 2 for the hyperelliptic involution. Thus get that 



\ ^ 1 _ C5,2g-3 

^ |Aut(r Tl )| " 2(20+1)' 



(21) 
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For the second component, the cells are enumerated by trivalent trees with 2g leaves 
and one of its 2g — 2 trivalent vertices specially marked. The number of such rooted 
trees is just the product of the ordinary Catalan number C2 g -2 and the number of 
trivalent vertices 2g — 2. To get the desired orbifold sum we must also divide by the 
number of leaves 2g and the order of the hyperelliptic involution 2, thus getting 



E 



1 _(9-l)C 2g - 1 (22) 



|Aut(r T2 )| 2g 
Using equations ( 12 11 . l|9}, and ( 1101 . the integral i20i can be evaluated to be 

" J hiTTY.( (2s ~ 2)(2 -' " 31 + 3(2s + " !) ) 



/ 

Jv 



WinH ao mb 



" 2 2 9-2(2 5 + l)! 



(23) 



lfV ~ 13g + 3 
~ 2 2 9- 2 (2 5 + 1)! ' 

6.3 The Intersection Tl] n dM g ,i 

To complete our calculation, we need to determine the value of the integral 

f = f ^2g-2 

JldMgd-iHl] Jm\ 

where dHg is the locus of the intersection H^ (~l dAi g ^. 

Each stable hyperelliptic WeierstraB point in dHg lies on a curve with at least one 
node (although it is the limit of WeierstraB points on smooth hyperelliptic curves). 
Thus dHg has several irreducible components corresponding to how the (generically) 
one node breaks the curve into hyperelliptic components of different genera. More 
precisely, dHg decomposes as the union of images under the hyperelliptic gluing mor- 
phisms 

sZ g -k ■■ % x n 2 g -h - (24) 

for h — 1 , . . . , g — 1 and 

Sg-l ■■ ^ n'g (25) 

where the first map identifies marked hyperelliptic WeierstraB points of different curves 
to form a node, and the second map identifies the non- WeierstraB point of a hyperellip- 
tic curve with its image under the hyperelliptic involution. 

As we are only interested in the value of the integral J dH1 ip 29 ~ 2 , we shall only 

consider components of dHg where this integral does not vanish. For this to happen, 
^,2g-2 must not b e identically zero, thus the WeierstraB point must lie on a (possibly 
nodal) hyperelliptic component with at least 2g ~ 2 (complex) moduli. This occurs 
only on the image of the map \25\ . and we may identify this component of dHg with 

"half of the universal curve H g _ 1 1 over H g _ 1 . The integral can now be evaluated as 
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where the second equality follows from the string equation. 

We note that the above calculation can be performed alternatively by use of Kont- 
sevich's stable fatgraphs. In particular, in , the images of components of dH} g 

have varying dimension, and the one of maximal dimension is precisely the one corre- 
sponding to the map d25i . The stable graphs corresponding to the maximal cells of this 
component are easily visualized as degenerations of trivalent ones as in figure As 
such, the cells are enumerated by rooted trivalent trees with 2g leaves, where the root 
corresponds to the node of the stable hyperelliptic curve. One can then derive equation 
J26l > much as was done for equation Jl 81 . 




Figure 1 1 : Pinching of a genus 2 hyperelliptic fatgraph, resulting in a stable hyperel- 
liptic fatgraph with genus 1 node. 



Putting the contributions J23t and J26t together, we can finally evaluate the integral 



Kl ^g-2 = ± 



thus proving theorem[6] 



L_^(l0.g 2 -13.g + 3 + .g(2.g + l) 

(2ff-l) 2 



2 2 9" 2 (2.g+ 1) 



2 29 (2.9+l)! 



(27) 



6.4 Hodge Integrals 

We now use the result of the last section to derive as a corollary a relation between 
Hodge integrals in the tautological ring of M g . rL . In particular we shall prove the 
following. 

Corollary. For g > 2, the following relation of Hodge integrals holds 

g/_ _ [(-i). (2 »-. - i W .-<-^] ^ = (2 8 ) 

The derivation of this corollary relies on the correspondence between the locus of 
hyperelliptic WeierstraB points and tautological classes, which on the open moduli is 
well known and goes back to Mumford |Mu|. It states that on M. g ^\, 
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where the equality holds only for the degree g — 1 terms. Mumford's original derivation 
relied on an application of the Grothendieck-Riemann-Roch formula; however, the 
relation can also be obtained by means of Porteus' formula, which has the advantage 
that it can be partially extended to the compactified moduli space M. g \. 

Porteus' formula (see |HM|) gives a relation between the class of the degeneracy 
locus X of a bundle map E — > F and the characteristic classes of E and F, under 
the condition that the locus X is of the expected dimension. In the case of rank one 
degeneracy, Porteus' formula takes the simple form 

where c denotes the total Chern class, E* is the dual bundle of E, and d is the codi- 
mension of X. 

For the case at hand, the bundle map that is relevant is the fiberwise evaluation map 



tf°(Oc) - H°(C,u; c /u; c (-2x)) (31) 

for the Hodge bundle E and the expected dimension of degeneracy is 2g — 1 (codimen- 
sion g — 1). By the classical Riemann-Roch theorem, the degeneracy of this map at 
(C, x) for C a smooth curve is equivalent to the existence of a meromorphic function 
on C holomorphic except for a double pole at x. In other words, the degeneracy locus 
in M.g,i exactly the locus of hyperelliptic WeierstraB points and Porteus' formula J30i 
gives i29\ . 

For singular curves (C, a;), however, the the above evaluation map will be degen- 
erate whenever the point x lies on a hyperelliptic, elliptic, or rational component of C, 
with C itself not necessarily (the limit of) hyperelliptic. One can check that this locus 
has components of varying dimension (both greater and lesser than expected), thus a 
direct application of Porteus' formula is not valid. However, a more careful statement 
of Porteus' formula states that (see |Fu|) 

l-A + A 2 ---^- 1 

1 1 g-i (i-v)(i-2V0 ' 

where X is some subvariety of dimension 2g — 1 contained in the degeneracy locus 
such that X contains all irreducible components of the correct dimension. In particular, 
X = n) + Z with Z C dM a ,„. 

We now turn towards determining Z and shall only be interested in components 
Y C Z such that the integral J Y Kiip 2g ~ 2 does not vanish (c.f. IFPI V Note that for this 
to happen, the single marked point must lie on a hyperelliptic (or elliptic or rational) 
component with at least 2g — 2 (complex) moduli. Also note that the presence of the 

COTTib 

Ki class makes this locus not describable solely in terms of the space M g 1 , unlike 
the case for the integral (126b . 

Recall that the boundary 9A^ 9i i decomposes as the union of images under the 
gluing morphisms 

S h,g-h ■ M h ,l X M g -h,2 -> M g ,i (32) 
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for h — 1, . . . , g — 1 and 

:M a -i,z^M a ,x. (33) 

The components of Z in the image of Sg_ x can be disregarded as the only one on 

which tp 2g ~ 2 does not vanish is the locus 5g-i(-M. g -i,3) D 7^, which we have seen 
has dimension 2g — 2, one less than the required 2g — 1. 

For components in the images of the 5\ h , the only possibility of non-vanishing 

t[) 29 ~ 2 occurs when h = 1 and <? > 1 on the locus Y = ^i, 9 _i(-A4i,i X H._n). 
Although curves in Y may not necessarily be hyperelliptic, they can be described as 
hyperelliptic components with elliptic tails attached at a non-WeierstraB node, and Y 
is easily seen to have the correct dimension 2g — 1. 

Thus by Porteus' formula, we are able to arrive at the following for g > 2 

M ,„ i T-m-tr^ - k ^ + Sr 

The second integral on the right hand side can be computed by using equations J14b 
and i26\ . 

- / «1 • / V' 29 " 2 = i • 7TT- (34) 



Jm 1a JnU/ 24 2^-2(2 5 -l)! 

Adding this to the value of the integral ( H9L we obtain 

1 - A + A 2 - ■ ■ ■ db A^ 1 29 _ 2 

12g 2 - 12g + 3 + 2 ff 2 + 5 _ 14 ff 2 -llg + 3 
3 • 2 2 f(2 5 + 1)! ~ 3-2 2 9(2 5 + l)!' 



(35) 



which is equivalent to the statement of the corollary. 

Finally, it is interesting to point out that by equation d!4i . the corollary also holds 
for g = 1 if the integral is taken in the geometric, rather than orbifold, sense. 



7 Concluding Remarks 

As mentioned in the introduction, the main calculation of this paper is the first direct 
application of Witten's duality, and in some sense the Witten cycles themselves, to 
questions about the tautological ring. The fact that such an application has not appeared 
earlier does not necessarily put into question the significance of the Witten cycles. On 
the contrary, the intimate connections between the cycles W a and matrix models have 
been known (or at least suspected) since the introduction of the combinatorial cycles 
and seem to reflect a deep interplay between mathematics and physics. 

The lack of an earlier application of this perspective does, however, emphasize the 
difficulties in using chain level intersection techniques to study the moduli space of 
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curves, difficulties due primarily to the highly degenerate nature of the intersections 
that usually accompany combinatorial cycles. In fact, the calculation of this paper is a 
bit of a lucky coincidence where the chain level intersections of cycles, while not being 
generic, are still non-degenerate. 

Adding to the lucky coincidence, the case of Witten's duality that we utilize here 
is particularly simple. Indeed, the a — I case given by (0 exhibits a clear distinction 
between the combinatorics of the open moduli (given by Wi ) and that of the boundary 
9M g ,i. For a > 1, this distinction is not so clear. Indeed, complete descriptions 
of the boundary classes 5 a in theorem f4. 21 have still not been obtained for all a, and 
Arbarello and Cornalba [AC | have shown that any such description will likely exhibit 
some essential ambiguities. 

Still, the classes 6 a can be described for small a, and it seems reasonable to try to 
use our techniques to attack the integrals 6 

f K a ^- 1 -\ (36) 

if not for general a, at least for these few cases. The main obstacle to computing these 
integrals is that for a > 1, the intersection Ji c £ mh n W a is no longer non-degenerate. 
This can be seen by noticing that there exist (real) codimension k cells in r \-i c ° mb which 
contain metric fatgraphs with a 2k + 2-valent vertex fixed under the hyperelliptic in- 
volution. The case with k = 2 gives the non-degenerate intersection 7i™ mb n W\ ; 
however, for k > 2 the intersection is obviously degenerate. 

Regardless, it may still be feasible to handle degenerate intersections by a more 
careful analysis of the cell structure of the higher dimensional Stasheff polytopes, and 
if so, it could serve as a positive step towards handling the more difficult degenerate 
intersections of the Witten cycles amongst themselves. 

As a final note, there is also an algebro-geometric obstacle to obtaining relations 
among Hodge integrals from the integrals A36I for a > 2, as the higher dimensional 
components of the degeneracy locus in Porteus' formula no longer give vanishing con- 
tributions in these cases. 
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